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CLAIMS: 

1. An apparatus for routing data packets in a network comprising a plurality of nodes each 
aftanged to support one or tx>th of a first and second set of one or more protocols, the 
apparatus being induded, in use. in a first network node which \s associated with at least one 
database, the apparatus being arranged to create entries In said at least one database, each 
entry relating to at least one respective path from said first networl^ node to a respective 
destination node in the network, wherein the apparatus is arranged to determine, when creating 
an entry in respect of at least one path to a destination node, if seOd destination node supports 
both of said first and second protocol sete, and b^'ng further arranged, upon so deterrrrinind. to 
associate information with said entry id^tifylng said destination node as a dual riHjter, and 
wherein the apparatus is further arranged, when creating subsequent entries in respect of paths 
to other destination ncxles which paths include said destination node, to associate said 
identifying information with said sutTsequran entries. 

2. An apparatus as claimed in Claim 1, wherein the apparatus is arranged to detennine, when 
creating an entry in respect of at least one path to a destination node, the encaissulation 
oap^iltty of said destination node which supports both of said fir^ and second protocol set. 

3. An apparatus as claimed in claim 1 , said first network node including a fir^ database for 
holding entries in respect of tentative patiis to destination nodes, and a second datat)ase for 
holding entries in respect of shortest paths to destination nodes, the apparatus being arranged 
to derive at least some of the entries in said second database from respective entries tn said 
first database, and to derive at least some of the entries in said second database from 
respective entries in said first database. 

4. An apparatus as claimed In Cl^m 3, wherein the apparatus Is arranged to detemrtine if a 
de^natton node supports both of said first and second prx)tocols when creating an entry in said 
second datatiase. and to associate said idenBfying information with the, or each, entry in the 
first database whldi is subsequently derived from said entry in the second database. 

5. An apparatus as claimed in Claim 3, wherein said apparatus is arranged to determine the 
encapsulayon capability of said destination node in respect of said first and second pnatocol 
sets when creating an erttry in said second datebase, and to associate said identifyir^ 
infonnation which the, or each, entry in the first database, and to associate said identi^ng 
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information with the, or each, errtiy in the firet datebase which Is subsequently derived from said 
entry in the second datatrase. 

6. An apparatus as daimed in Claim 4, wherein the apparatus is arranged to ass(K:iate said 
identifiring information with one or more subsequent entries in said second database derived 
from the, or each, of said first database entries. 

7. Art apparatus as claimed in Claim 3, wherein, in respect of an entry added to said second 
database, the apparatus is arranged to create selecliveiy a respective entry in said first 
database in respect of at least one path to ttie, or each, network node that is adjacent the 
destination node to which said added second database entry relates. 

8. An apparatus as claimed in Claim 3. wherein each entry includes an indicator of the cost of 
sending a data packet from the first node to the destination node of the entry, the apparatus 
being ananged to create an entry in said second database In resf»ct of the entry in the first 
database having the lowest cost indloator. 

9. An apparatus as claimed in Claim 1 . wherein the apparatus is arranged to Indude said 
identifying Infomnation in each relevant database entry. 

10. An apparatus as claimed in Claim 9, in which each database entry relating to at least one 
path to a destination node includes, in respect of the, or each path, a respective dual protocol 
field for carrying said identifying information, wherein the, or each, dual protocol field may be 
set to identify a dual router in the respective path, or to indicate that no known dual router KXists 
in said respective path. 

1 1. An apparatus as claimwl in Claim 10, wherein, when creating an entry in respect of at least 
one path to a destination node, the apparatus is an^nged to detennine if the destination node 
supports both of said first and second protocol sets only if at le^ one of the, or each, dual 
protocol field is set to indicate that no known dual router exists fai the respective path. 

12. An apparatus as claimed in Claim 11, whereupon determining that said destination node 
supports both of said first and second protocol sets, the apparatus is arranged to set the 
respective dual protocol field to identify said destination node. 
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13. An apparatus as claimed in Claim 10, wherein eadi of said entriea further includes at least 
one adjacent node field for identifying wliich adjacent node of said first node istlie first node in 
said path to the destination node, and wherein the, or each, adjacent node field is associated 
with a respective dual protocol field. 

14. An apparatus as claimed in Claim 1 , wherein the network nodes are a^anged to implement 
one or more Link State Protocols and wherein said first network node includes a ttiird database 
for storing routing data packets that are distributed by eadi other network node in accordance 
wth the. or each, Unk State Protocol, the apparatus being anranged to ejramine the respedive 
routing data packet issued Ijy a ctesSnation node In order to determine if said destination node 
supports one or both of said first and second |»^col sets. 

1 5. An apparatus as claimed in Claim 14, wherein at least the network nodes that support both 
of said first and second protocol sets are arranged to support Integrated IS-IS Link State 
Protocol, the apparatus being arranged to examine the "protocols su^Jorted" field of the 
respective routing data packets. 

16. An apparatus as claimed in Claim 14, wherein at least the network nodes that support both 
of said first and second protocol sets &re arranged to support Integrated IS-IS Unk State 
Protocol, the apparatus being arranged to examine the "encapsulation capability" field of the 
respecHve routing data packets. 

17. An apparatus as claimed in Giatm 1, wherein saW first and second protocol sets each 
Gompnse an OSI protocol set or an IP protocol set 

18. A network node comprising an apparatus as claimed in Claim 1. 

19. A heterogeneous network comprising one or more r^ork nodes comprisir^ an apparatus 
as claimed in Claim 1. 

20. In an apparatus for routing data packets In a network compilsmg a plurality of nodes each 
arranged to support one or both of a first and second set of one or more protocols, the 
apparatus being included. In use, in a first networ1< node which includes at least one database, 
the apparatus being arranged to create entries In said at least one database, each entry relating 
to at least one respective path from said first netwoiK node to a respective desUnation node in 
the network, a method of identifying dual routers, the method comprising: detennining, when 
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creating an entry in respect of slL least one path to a destination node, if said destination node 
supports both of said first and second pnotoool sets; 

associating, upon so determining, information with said entry identifying said destination node 
as a dual routen and, wfien creating sutjsequent entries in rasped of paths to ottner destination 
5 nodes which paths include said destination node, assoaating said identKying infonmation with 
said sutysequent entries. 

21. A computer program product comprising computer useable instructtons for cau^ng a 
computer to implement the method claimed in Claim 20. 
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22. In an apparatus for routing data paoltets in a networit comprising a plurality of nodes each 
arranged to support one or both of a first and second set of one or more protocols, the 
apparatus being included, in use. in a first network iHxIe which includes at least one database, 
the apparatus being arranged to create entries in said at least one database, each entry relating 

15 to at least one respective path from said first network node to a respective desUnation node in 
the networl(, a method of identilying dual routers, the method comprising: detemnining, when 
creating an entry in reject of at least one path to a destination node, the encapsulation 
capability of said destination node if said destination node supports both of said first and 
second protocol sets; associating, upon so detemiining, information wrfth said entry identifying 

2 0 said destination node as a dual router having said encapsulation capability; and, w*en creating 
subsequent entries in respect of paths to other destination nodes which paths include said 
destination node, associating said identi^ing infomiation with said subsequent entiles. 
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